Chris Malone trên Billboard nhận xét bài hát "bắt đầu bằng một dòng bass nhỏ 'Attention'", và có đoạn điệp khúc hấp dẫn. Anh nghĩ rằng bài hát "đánh dấu sự thay đổi phong cách nhẹ nhàng từ những âm pop đơn giản hơn lấp đầy album đầu tay của anh là Nine Track Mind", và từ đó Puth lấy "hướng đi nghiêng R&B" với bài hát "How Long".[4] James Dinh của iHeartRadio coi bản nhạc này là "bản kế tiếp phù hợp với 'Attention' trong một thanh niên 25 tuổi đã khắc phục được câu chuyện dễ tổn thương khác từ bộ phim hài lãng mạn", và anh dự kiến bài này sẽ có mặt trong danh sách top 10 trên Billboard Hot 100.[5] Mike Wass của Idolator bình luận rằng bài hát "bắt đầu khi 'Attention' kết thúc". Anh mô tả bài hát là "lập tức gây nghiện và có thể trở thành một bản hit lớn hơn".[6] Katrina Rees của CelebMix coi bài hát như "Chương trình truyền nhiễm mới nhất của Charlie", và viết rằng nó "phản hồi nhẹ truy nhiên vẫn thể hiện được giọng hát của ca sĩ".[3]